New 2-designs from strong difference families

نویسندگان

  • Simone Costa
  • Tao Feng
  • Xiaomiao Wang
چکیده

Strong difference families are an interesting class of discrete structures which can be used to derive relative difference families. Relative difference families are closely related to 2-designs, and have applications in constructions for many significant codes, such as optical orthogonal codes and optical orthogonal signature pattern codes. In this paper, with a careful use of cyclotomic conditions attached to strong difference families, we improve the lower bound on the asymptotic existence results of (Fp×Fq,Fp×{0}, k, λ)DFs for k ∈ {p, p + 1}. We improve Buratti’s existence results for 2-(13q, 13, λ) designs and 2-(17q, 17, λ) designs, and establish the existence of seven new 2-(v, k, λ) designs for (v, k, λ) ∈ {(694, 7, 2), (1576, 8, 1), (2025, 9, 1), (765, 9, 2), (1845, 9, 2), (459, 9, 4), (783, 9, 4)}.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cyclotomic construction of strong external difference families in finite fields

Strong external difference family (SEDF) and its generalizations GSEDF, BGSEDF in a finite abelian group G are combinatorial designs raised by Paterson and Stinson [7] in 2016 and have applications in communication theory to construct optimal strong algebraic manipulation detection codes. In this paper we firstly present some general constructions of these combinatorial designs by using differe...

متن کامل

Difference families from rings

Furino, S., Difference families from rings, Discrete Mathematics 97 (1991) 177-190. Some difference family constructions originating with Bose, Hanani and Wilson that require finite fields are modified to work in rings with unity. These ring constructions are then used to derive new classes of abelian and cyclic difference families with blocks size 4. These constructions are also used to provid...

متن کامل

Topological Invariants of 2-Designs Arising from Difference Families

Hefftner, White, Alpert, and others observed a connection between topology and certain block designs with parameters k = 3 and ,I= 2. In this paper the connection is extended to include all values of I.. The topology is also exploited further to produce some new invariants of designs. The topology also gives an upper bound for the order of the automorphism group of the designs studied which lea...

متن کامل

Partial geometric designs and difference families

We examine the designs produced by different types of difference families. Difference families have long been known to produce designs with well behaved automorphism groups. These designs provide the elegant solutions desired for applications. In this work, we explore the following question: Does every (named) design have a difference family analogue? We answer this question in the affirmative ...

متن کامل

Existence and non-existence results for strong external difference families

We consider strong external difference families (SEDFs); these are external difference families satisfying additional conditions on the patterns of external differences that occur, and were first defined in the context of classifying optimal strong algebraic manipulation detection codes. We establish new necessary conditions for the existence of (n,m, k, λ)-SEDFs; in particular giving a near-co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2018